草庐IT

c++ - std::includes in c++ 算法的复杂性

全部标签

java - 什么是 Java 中的 Sherwood 二进制搜索算法?

我周一参加了Java编程期末考试并通过了考试。我今天刚拿到评分硬拷贝,我的老师说我应该使用Sherwood二进制搜索算法而不是常规二进制搜索。谁有这个算法的模板?我曾尝试在网上搜索它,但只了解它的含义,而不是实际模板或副本的副本,因此我可以运行它。谢谢necromancer我让它工作了,看看他为什么想要它。 最佳答案 Sherwood算法是标准二进制搜索的修改版本。在搜索算法中,总是存在可能发生的最佳情况和最坏情况。在执行二进制搜索时,总会有一些位置需要失败才能被检查。根据您搜索的元素数量,失败检查的数量会有很大差异。这些失败背后的

java - Google 数据存储中查询的复杂性

我有一个Android应用程序,用户可以在其中相互发送私有(private)消息。(例如:A给B和C发了一条消息,他们三个可以评论这条消息)我在Java中使用谷歌应用引擎和谷歌数据存储。(框架客观化)我创建了一个Member实体和一个Message包含ArrayList的实体字段,代表收件人的id列表。(也就是Member实体的关键字段)为了让用户获得他作为收件人之一的所有消息,我计划加载每个Message数据存储上的实体,然后通过检查ArrayList是否存在来选择它们字段包含用户的ID。但是,考虑到可能存储了数十万条消息,我想知道这是否可能,是否不会花费太多时间?

java - 我应该使用哪些 Java 加密算法?

关闭。这个问题是opinion-based.它目前不接受答案。想改善这个问题吗?更新问题,以便可以通过editingthispost用事实和引文回答问题.5年前关闭。Improvethisquestion我正在开发一个需要存储静态加密二进制信息的程序。不幸的是,我似乎找不到解释哪种加密方案最适合不同应用程序的资源。由于加密很复杂而且我不是专家,我决定使用一个名为Jasypt的库。它包装了Java的内置加密功能。为了弄清楚我可以使用哪些算法,我编写了一些单元测试。第一个测试调用Jasypt的AlgorithmRegistry.getAllPBEAlgorithms()函数并列出所有可用的

java - 如何覆盖从父复杂类型继承的元素类型?

我从XSD(使用JAXB)生成代码。我有一个父类(superclass)和几个子类。父类(superclass)的其中一个属性(假设prop)的类型为A.我也有类型BextendsA和CextendsA(在XSD中定义)。父类(superclass)的架构定义了类型为A的元素,由子类继承。我想使用类型B和C而不是A在子类中。生成的Superclass.java会有Listprop.例如,我想要prop用List类型覆盖在Subclass1.java和List在Subclass2.java.主要目标是拥有prop在父类(superclass)中,但在子类中使用其他(兼容)类型。

数值算法中的 Java 性能

我很好奇Java数值算法的性能,例如矩阵矩阵double乘法,使用最新的JIT机器与手动调整的SSEC++/汇编程序或Fortran对应物进行比较。我在网上看过,但大部分结果都来自将近10年前,我了解到Java从那时起取得了很大进步。如果您有将Java用于数字密集型应用程序的经验,可以分享您的经验吗?另外,在循环相对较短且内存访问不是很统一但仍在L1缓存限制内的内核中,Java的性能如何?如果这样的内核连续执行多次,JVM能否在运行时对其进行优化?谢谢 最佳答案 我用Java编写了一些相当大且对性能敏感的数字代码(通常处理大型dou

用于可视化算法的 Java 库

是否有任何Java库可以可视化常见的数据结构(即堆栈队列LL等)及其访问方法?我只想模拟我的数据结构在做什么.. 最佳答案 如果您只想可视化数据,请查看JUNG:http://jung.sourceforge.net/如果您正在谈论可视化您的代码对数据所做的操作,JUNG可能仍然有帮助,但只是谷歌搜索给了我很多结果,所以试试吧。 关于用于可视化算法的Java库,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.

java - 寻找实现 javac 重载解析算法的 Java 代码

假设我有一个Object数组(具体来说,一个Object[])和一个Constructor对象数组。任何人都可以向我推荐一些Java代码,这些代码可以查看Constructor对象并选择与我的数组中对象的实际类型相关的最具体的代码。换句话说,我想要javac用来在一组重载方法中进行选择的算法的实现。 最佳答案 您可以查看基于Java的Java编译器(我听说OpenJDK有一个)。我认为您会发现名称解析比您想象的要复杂得多,尤其是当您包含泛型和类型删除时。我怀疑您是否能够“轻松地”提取此代码并自己使用。大多数在语义上做任何事情的Jav

java - 如何在不更改算法代码的情况下可视化算法?

我想可视化两种不同的算法,这些算法决定Java中平面中的圆集合是否重叠:一种O(n²)算法,用于检查圆的每个组合使用扫描线的O(nlogn)算法有没有办法让可视化类的对象以某种方式“监听”算法类的对象,例如,它可以看到算法何时在一对圆圈之间执行重叠检查并知道何时更新可视化?其他例子:我可以将Activity圆列表(与扫描线相交的那些)保留为扫描线算法的变量,并让另一个类(可视化类)获取该变量。但是该类如何知道列表何时更新以及它必须更新可视化?这正是我想到的策略。也许有更好的方法... 最佳答案 也许阅读观察者模式可以帮助您:http

java - 执行 "check point inside triangle"算法时出现错误

我遵循thisarticle中的算法1检查一个点是否在三角形内。这是我的代码://========================================================================================================================////Methods//========================================================================================================================//

java - 细节提取算法Java

我有一个从指纹设备获取数据的应用程序。手指细节提取有3个步骤:指纹图像二值化图像细化细节提取我完成了图像二值化和图像细化部分。现在我已经实现了细节提取的代码。代码如下所示:byte[][]outSkeleton=BasicOperations.copy(fingerprint.getSkeleton());intmargin=50;intbif=0;inteol=0;for(inti=margin+20;i..........publicstaticinttimesPattern01(inti,intj,byte[][]image){intpattern01=0;//Countingt